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MET HOD AND APPARATUS FOR FINE FREQUENCY SYNCHRONIZATION IN 
MULTI-CARRIER DEMODULATION SYSTEMS 



FIELD ©F THE INVENTION 



The present invention relates to methods and apparatus for 
performing a fine frequency synchronization in multi-carrier 
demodulation systems, andl in particular to methods and 
apparatus for performing a fine frequency synchronization 
compensating for a carrier frequency deviation from an 
oscillator frequency in a multi-carrier demodulation system 
of the type capable of carrying out a differential phase 
decoding of multi-carrier modulated signals, wherein the 
signals comprise a plurality of symbols*, each symbol being 
defined by Ihase |differencea betj^ef^^imultaneous carriers 



JJ. 



having diffe^ent^^ 

4 




BACKGROUND OF ETHE INVENTION 

'\ 

a multi carrier transmission system (MCM, OFDM) , the 
effect of a carrier frequency loffset is substantially more 
considerable than in a single Icarrier transmission system, 
MCM is more sensitive to phase\ noise and frequency offset 
which occurs as amplitude distortion and inter carrxer 
interference (ICI) . The inter carrier interference has the 
effect that the subcarriers arfe no longer orthogonal in 
relation to each other. Frequency offsets occur after power 
on or also later due to frequency deviation of the 
oscillators used for downconversipn into baseband. Typical 
accuracies for the frequency of ^ f ree running oscillator 
are about ±50 ppm of the carrier' frequency. With a carrier 
frequency in the S-band of 2.34 Ghz\ for example, there will 
be a maximum local oscillator (LOH frequency deviation of 
above 100 kHz (117.25 kHz). The aboVe named effects result 
in high requirements on the algorithm used for frequency 
offset correction , 
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DESCRIPTION OF PRIOR ART 



for frequency synchronization 



Most prior art algorithms 

divide frequency correction into two stages. In the first 
stage, a coarse synchronization is performed. In the second 
stage, a fine correction cari be achieved. A frequently used 
algorithm for coarse synchronization of the carrier frequen- 
cy uses a synchronization symbol which has a special spec- 
tral pattern in the frequency domain. Such a synchronization 
symbol is, for example, a CAZAC sequence (CAZAC = Constant 
Amplitude Zero Autocorrelation). Through comparison, i.e. 
the correlation, of the power spectrum of the received 
signal with that of the transmitted signal, the frequency 
carrier offset can be coarseay estimated. These prior art 
algorithms all work in the fjrequency domain. Reference is 
made, for example, to Ferdinand ClaBen, Heinrich Meyr, 
"Synchronization Algorithms fir an OFDM System for Mobile 
Communication", ITG-Fachtagung! 130, Codierung fur Quelle, 
Kanal und Ubertragung, pp. 1051- 113, Oct. 26-28, 1994; and 
Timothy M. Schmidl, Donald <t. Cox, "Low-Overhead, Low- 
Complexity [Burst] Synchronization for OFDM", in Proceedings 
of the IEEE International Conference on Communication ICC 
1996, pp. 1301-1306 (1996). 



For the coarse synchronization I of the carrier frequency, 
Paul H. Moose, "A Technique 1 for Orthogonal Frequency 
Division Multiplexing Frequency! Offset Correction", IEEE 
Transaction On Communications, Vol. 42, No. 10, October 
1994, suggest increasing the spacing between the subcarriers 
such that the subcarrier distance is greater than the 
maximum frequency difference betwebn the received and trans- 
mitted carriers. The subcarrier distance is increased by 
reducing the number of sample valAes which are transformed 
by the Fast Fourier Transform. \This corresponds to a 
reduction of the number of sampling\ values which are trans- 
formed by the Fast Fourier Transform) 
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SUMMARY 



OF THE INVENTION 



It is an object of the present invention to provide methods 
and apparatus for performing a fine frequency synchroni- 

frequency synchronization compen- 
sating for a carrier frequency deviation from an oscillator 
frequency in a MCM transmission system which makes use of 
MCM signals in which information is differential phase 
encoded between simultaneous sub-carriers having different 
frequencies . 



nization compensating for 
an oscillator frequency 
system of the type capab 
phase decoding of multi 



In accordance with a fiij-st aspect, the present invention 
provides a method of performing a fine frequency synchro- 

a carrier frequency deviation from 
in a multi-carrier demodulation 
.e of carrying out a differential 
j-carrier modulated signals, the 



signals comprising a plurality of symbols, each symbol being 
defined by phase differences between simultaneous carriers 
having different frequencies, the method comprising the 
steps of : 



determining a phase difference between phases of the same 
carrier in different symboljs; 

determining a frequency offset by eliminating phase shift 
uncertainties corresponding^ to codeable phase shifts from 
the phase difference; and 

performing a feedback correction of the carrier frequency 
deviation based on the determined frequency offset, 



In accordance with a second Aspect, the present invention 
provides a method of performing a fine frequency synchro- 
nization compensating for a canrier frequency deviation from 
an oscillator frequency in ^ multi-carrier demodulation 
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system of the type capable of carrying out a differential 
phase decoding of multi- carrier modulated signals, the 
signals comprising a plurality of symbols, each symbol being 
defined by phase differences between simultaneous carriers 
having different frequencies, the method comprising the 
steps of : 

determining respective phases of the same carrier in 
different symbols; 

eliminating phase shift uncertainties corresponding to 
codeable phase shifts from the phases to determine 
respective phase deviations; 

determining a frequency offset by determining a phase 
difference between the phase deviations; and 

performing a feedback correction of said carrier frequency 
deviation based on the determined frequency offset. 

In accordance with a third sJspect, the present invention 
provides a method of performing a fine frequency synchro- 
nization compensating for a carfrier frequency deviation from 
an oscillator frequency in A multi-carrier demodulation 
system of the type capable of 1 carrying out a differential 
phase decoding of multi-carrier modulated signals, the 
signals comprising a plurality cif symbols, each symbol being 
defined by phase differences between simultaneous carriers 
having different frequencies, jthe method comprising the 
steps of: 1 

for a plurality of carriers in thfe symbols: 

determining a phase difference between phases of the same 
carrier in different symbols; and 

determining a frequency offset by eliminating phase shift 
uncertainties corresponding to cddeable phase shifts from 
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the phase difference; 



determining and averaged frequency offset by averaging the 
determined frequency offset of the plurality of carriers; 
and 



performing a feedback correction of the frequency deviation 
based on the averaged frequency offset. 



an oscillator frequency in 
system of the type capable 



In accordance with a fourtH aspect, the present invention 
provides a method of performing a fine frequency synchro- 
nization compensating for a <f arrier frequency deviation from 

a multi-carrier demodulation 
>f carrying out a differential 
phase decoding of multi-cairrier modulated signals, the 
signals comprising a plurality of symbols, each symbol being 
defined by phase diff erences 1 between simultaneous carriers 
having different frequencies! the method comprising the 
steps of : 



for a plurality of carriers in Ithe symbols: 



determining ^respective phases of the same carrier in 
different symbols; 

eliminating phase shift uncertainties corresponding to 
codeable phase shifts from I said phases to determine 
respective phase deviations; ahd 



determining a frequency offset by determining a phase 
difference between the phase deviations; 

determining an averaged frequency offset by averaging the 
determined frequency offsets of phe plurality of carriers; 
and 



performing a feedback correction df the frequency deviation 
based on the averaged frequency offset. 
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( 



In accordance with a fifth 
provides an apparatus for 



synchronization compensating for a carrier frequency 

frequency, for a multi-carrier 
bype capable of carrying out a 
j of multi-carrier modulated 
:.ng a plurality of symbols, each 
phase differences between 



deviation from an oscillator 
demodulation system of the 
differential phase decodin 
signals, the signals compris 
symbol being defined by 



simultaneous carriers 
apparatus comprising : 



means for determining a pha 
the same carrier in different 



means for determining a 
phase shift uncertainties 
shifts from the phase di 



aspect, the present invention 
performing a fine frequency 



having different frequencies, the 



e difference between phases of 
symbols; 



frequency offset by eliminating 
c Drresponding to codeable phase 
fference; and 



means for performing a feedb 
deviation based on the 



determ Lned 



ck correction of the frequency 
frequency offset. 



In accordance with a sixth 
provides an apparatus for 
synchronization compensating 
deviation from an oscillator 



aspect, the present invention 
performing a fine frequency 
for a carrier frequency 
frequency, for a multi-carrier 



demodulation system of the type capable of carrying out a 



differential phase decoding 



signals, said signals comprising a plurality of symbols, 



each symbol being defined 



of multi-carrier modulated 



phase differences between 



simultaneous carriers having 1 different frequencies, the 
apparatus comprising : 



means for determining respective phases of the same carrier 
in different symbols; 



means for eliminating phase shift uncertainties 
corresponding to codeable phase! shifts from the phases to 



- 7 - 



determine respective phase deviations; 



means for determining a frequ 
phase difference between the p 



Bncy offset by determining a 
se deviations; and 



means for performing a feedback correction of the frequency 
deviation based on the determined frequency offset. 



In accordance with a seventh a 
provides an apparatus for p 
synchronization compensating 
deviation from an oscillator fr 
demodulation system of the typ 
differential phase decoding 
signals, the signals comprising 
symbol being defined by phase 
neous carriers having different 
comprising: 



pect, the present invention 
r forming a fine frequency 
for a carrier frequency 
quency, for a multi-carrier 
capable of carrying out a 
f multi-carrier modulated 
plurality of symbols, each 
ifferences between simulta- 
frequencies, the apparatus 



means for determining a phase difference between phases of 
the same carrier in different syirjbols; 

means for determining a frequehcy offset by eliminating 
phase shift uncertainties corresponding to codeable phase 
shifts from the phase difference; 

means for determining an averaged frequency offset by 
averaging determined frequency offsets of a plurality of 
carriers; and 

means for performing a feedback correction of the frequency 
deviation based on the averaged frequency offset, 



In accordance with an eighth aspect, the present invention 
provides an apparatus for performing a fine frequency 
synchronization compensating for \ a carrier frequency 
deviation from an oscillator frequency, for a multi-carrier 
demodulation system of the type capable of carrying out a 
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differential phase decoding 



/ 



signals, the signals comprising a plurality of symbols, each 
symbol being defined by phase differences between simulta- 
neous carriers having different frequencies, the apparatus 
comprising: 



of multi-carrier modulated 



means for determining respective phases of the same carrier 
in different symbols; 

means for eliminating pHase shift uncertainties 
corresponding to codeable phast shifts from the phases to 
determine respective phase deviations; 

means for determining a frequency offset by determining a 
phase difference between the phajse deviations; 

means for determining an aveiraged frequency offset by 
averaging determined frequency offsets of a plurality of 
carriers; and 



means for performing a feedback Correction of the frequency 



deviation based on the averaged 



requency offset. 



The present invention relates to methods and apparatus for 
performing a fine frequency synchronization compensating for 
a carrier frequency deviation from an oscillator frequency. 
This fine frequency synchronization is preferably performed 
after completion of a coarse frequency synchronization, such 
that the frequency offsets aftir the coarse frequency 
synchronization are smaller thah half the sub-carrier 
distance in the MCM signal. Sinde the frequency offsets 
which are to be corrected by the linventive fine frequency 
synchronization methods and apparatus , a correction of the 
frequency offsets by using a \ phase rotation with 
differential decoding and de-mapping\ in the time axis can be 
used* The frequency offsets are detected by determining the 
frequency differences between time \contiguous sub-carrier 
symbols along the time axis. Th4 frequency error is 
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calculated by measuring the rotation of the I-Q cartesian 
coordinates of each sub-carrier and, in preferred embodi- 
ments, averaging them overt all n sub-carriers of a MCM 
symbol. \ 

Firstly, the phase ambiguity lor uncertainty is eliminated by 
using a M-PSK decision device and correlating the output of 
the decision device with the! input signal for a respective 
sub-carrier symbol. Thus, the! phase offset for a sub-carrier 
symbol is determined and can I be used for restructuring the 
frequency error in form off a feed-backward structure. 
Alternatively, the phase offsets of the sub-carrier symbols 
of one MCM symbol can be averaged over all of the active 
carriers of a MCM symbol, wherein the averaged phase offset 
is used to restructure the frequency error. 

In accordance with the present! invention, the determination 
of the frequency offset is I performed in the frequency 
domain. The feedback correction in accordance with the 
inventive fine frequency synchronization is performed in the 
time domain. To this end, a differential decoder in the time 
domain is provided in order to detect frequency offsets of 
sub-carriers on the basis of the phases of timely successive 
sub-carrier symbols of different MCM symbols. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, preferred embodiments of the present 
invention will be explained in petail on the basis of the 
drawings enclosed, in which: 1 

Figure 1 shows a schematic overlview of a MCM transmission 
system to which the present application can be 
applied; 1 

Figures 2A and 2B show schematic views representing a scheme 
for differential mapping in the time axis and a 
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scheme for differential mapping in the frequency 
axis ; 



Figure 3 



Figure 4 



shows a functiona 
differential 



mapp ing 



shows a represen 
sub-carriers in MlCM 



nation of time variation of all 
symbols; 



Figure 5 shows a QPSK-i 

with a frequency 



Figure 6 shows a general 
position of tt 
synchronization 



1 block diagram for performing a 
in the frequency axis; 



con 3tel 



lation for each sub-carrier 
offset ; 



block diagram illustrating the 
e inventive fine frequency 
device in a MCM receiver; 



Figure 7 shows a block diagram of the fine frequency error 



detector shown in 



Figure 8 



shows a block 
comprising a 
unit and a fine 



Figure 9 



Figure 6 ; 



diagram of a MCM receiver 
coalrse frequency synchronization 
frjequency synchronization unit; 



shows a block diacjram of a unit for performing a 
coarse frequency synchronization; 



Figure 10 shows a schematic 4iew of a reference symbol used 
for performing a j^oarse frequency synchroniza- 
tion; 



Figure 11 shows a schematic yiew of a typical MCM signal 
having a frame structure; 

Figure 12 shows scatter diagrams of the output of an 
differential de-mappfer of a MCM receiver for 
illustrating the effdct of an echo phase offset 
correction; 
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Figure 13 



shows a schematic block diagram for illustrating 
the position and the functionality of an echo 
phase offset correction unit; 



Figure 14 



Figure 15 



shows a schematic ttlock diagram of a preferred 
form of an echo phdse offset correction device; 
and 



shows schematic 
projection performed 
correction algorithm 



DETAILED DESCRIPTION 



Before discussing the present invention in detail, the mode 
of operation of a MCM transmission system is described 
referring to figure l. 



iews for illustrating a 
by another echo phase offset 



OF THE EMBODIMENTS 



Referring to Figure 1, at 100 
that substantially corresponds 
mitter. A description of such 
found, for example, in William 

OVERVIEW", IEEE Transactions on\ Broadcasting, vol, 41, No 
1, March 1995. 



a MCM transmitter is shown 
to a prior art MCM trans- 
a MCM transmitter can be 
• Zou, Yiyan Wu, "COFDM: AN 



A data source 102 provides a serial bitstream 104 to the MCM 
transmitter. The incoming serial Ibitstream 104 is applied to 
a bit-carrier mapper 106 whicm produces a sequence of 
spectra 108 from the incoming 1 serial bitstream 104. An 
inverse fast Fourier transform (uFFT) 110 is performed on 
the sequence of spectra 108 in order to produce a MCM time 
domain signal 112. The MCM time! domain signal forms the 
useful MCM symbol of the MCM I time signal. To avoid 
intersymbol interference (ISI) \ caused by multipath 
distortion, a unit 114 is provided for inserting a guard 
interval of fixed length between ladjacent MCM symbols in 
time. In accordance with a preferred embodiment of the 
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present invention, the Jast part of the useful MCM symbol is 
used as the guard interval by placing same in front of the 
useful symbol. The resulting MCM symbol is shown at 115 in 
Figure 1 and corresponds to a MCM symbol 160 depicted in 
Figure 11. 

Figure 11 shows the construction of a typical MCM signal 
having a frame structure! One frame of the MCM time signal 
is composed of a plurality of MCM symbols 160. Each MCM 
symbol 160 is formed by lan useful symbol 162 and a guard 
interval 164 associated therewith. As shown in Figure 11, 
each frame comprises one reference symbol 166. The present 
invention can advantageously be used with such a MCM signal, 
however, such a signal structure being not necessary for 
performing the present invention as long as the transmitted 
signal comprises a useful portion and at least one reference 
symbol . 



In order to obtain the final! frame structure shown in Figure 
11, a unit 116 for adding a \ reference symbol for each pre- 
determined number of MCM symbbls is provided. 

In accordance with the presWnt invention, the reference 
symbol is an amplitude modulated bit sequence. Thus, an 
amplitude modulation of a bill sequence is performed such 
that the envelope of the amplitude modulated bit sequence 
defines a reference pattern on the reference symbol. This 
reference pattern defined by tlie envelope of the amplitude 
modulated bit sequence has to be\ detected when receiving the 
MCM signal at a MCM receiver, ih a preferred embodiment of 
the present invention, a pseudo \random bit sequence having 
good autocorrelation properties i'p used as the bit sequence 
that is amplitude modulated. 



The choice of length and repetition rate of the reference 
symbol depends on the properties \ of the channel through 
which the MCM signal is transmitted) e.g. the coherence time 
of the channel. In addition, the repetition rate and the 
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length of the reference Isymbol, in other words the number of 
useful symbols in each frame, depends on the receiver 
requirements concerning Wean time for initial synchroniza- 
tion and mean time for resynchronization after synchroniza- 
tion loss due to a channel fade. 



The resulting MCM signal 
in Figure 1 is applied 
Roughly speaking , at t 



having the structure shown at 118 
1:0 the transmitter front end 120. 
lie transmitter front end 12 0, a 
digital/analog conversion! and an up-converting of the MCM 
signal is performed. ^Thereafter, the MCM signal is 
transmitted through a channel 122. 

Following, the mode of operation of a MCM receiver 13 0 is 
shortly described referring to Figure 1. The MCM signal is 
received at the receiver Ifront end 132. In the receiver 
front end 132, the MCM 1 signal is down-converted and, 
furthermore, an analog/digital conversion of the down- 
converted signal is performed 



The down-converted MCM sigjnal is provided to 
frame/carrier frequency synchronization unit 134. 



symbol 



A first object of the symbol frame/carrier frequency 
synchronization unit 134 is to perform a frame synchroni- 
zation on the basis of the lamplitude-modulated reference 
symbol. This frame synchronization is performed on the basis 
of a correlation between the amplitude-demodulated reference 
symbol an a predetermined reference pattern stored in the 
MCM receiver. 



A second object of the symbol flrame/carrier frequency syn- 
chronization unit is to perform a coarse frequency synchron- 
ization of the MCM signal. To this end, the symbol 
frame/carrier frequency synchronization unit 134 serves as a 
coarse frequency synchronization^ unit for determining a 
coarse frequency offset of the earner frequence caused, for 
example, by a difference of the \ frequencies between the 
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local oscillator of th^ transmitter and the local oscillator 
of the receiver. The determined frequency is used in order 
to perform a coarse I frequency correction. The mode of 
operation of the coarse frequency synchronization unit is 
described in detail referring to Figures 9 and 10 herein- 
after . 

As described above, the frame synchronization unit 134 
determines the location! of the reference symbol in the MCM 
symbol. Based on the determination of the frame synchroniza- 
tion unit 134, a reference symbol extracting unit 136 
extracts the framing information, i.e. the reference symbol, 
from the MCM symbol coming from the receiver front end 132. 
After the extraction of tjhe reference symbol, the MCM signal 
is applied to a guard interval removal unit 138. The result 
of the signal processing performed hereherto in the MCM 
receiver are the useful MGM symbols. 

The useful MCM symbols loutput from the guard interval 
removal unit 138 are provlided to a fast Fourier transform 
unit 14 0 in order to provide a sequence of spectra from the 
useful symbols. Thereafter, the sequence of spectra is 
provided to a carrier-bit \ mapper 142 in which the serial 
bitstream is recovered. Thi^ serial bitstream is provided to 
a data sink 144. 



Next, referring to Figures 2 A and 2B, two modes for 
differential mapping are described. In Figure 2A, a first 
method of differential mapping along the time axis is shown. 
As can be seen from Figure 2iA, a MCM symbol consists of K 
sub-carriers. The sub-carriers comprise different 
frequencies and are, in a preferred embodiment, equally 
spaced in the frequency axis direction. When using 
differential mapping along the\ time axis, one or more bits 
are encoded into phase and/or lamplitude shifts between two 
sub-carriers of the same center frequency in adjacent MCM 
symbols. The arrows depicted between the sub-carrier symbols 
correspond to information encoded in amplitude and/or phase 



shifts between two sub-carrier symbols. 

A second method of differential mapping is shown in Figure 
2B. The present invention is adapted for MCM transmission 
system using the mapping scheme shown in Figure 2B. This 
mapping scheme is based on a differential mapping inside one 
MCM symbol along the frequency axis. A number of MCM symbols 
200 is shown in Figure 2B. Each MCM symbol 200 comprises a 
number of sub-carrier dymbols 2 02. The arrows 2 04 in Figure 
2B illustrate information encoded between two sub-carrier 
symbols 202. As can be seen from the arrows 204, this 
mapping scheme is based Ion a differential mapping within one 
MCM symbol along the frequency axis direction. 

In the embodiment shown |in Figure 2B, the first sub-carrier 
(k=0) in an MCM symbol! 200 is used as a reference sub- 
carrier 206 (shaded) sbch that information is encoded 
between the reference dub-carrier and the first active 
carrier 208. The other information of a MCM symbol 200 is 
encoded between active caririers, respectively. 

Thus, for every MCM symbol an absolute phase reference 
exists. In accordance witti Figure 2B, this absolute phase 
reference is supplied by A reference symbol inserted into 
every MCM symbol (k=0) . The preference symbol can either have 
a constant phase for all MCM symbols or a phase that varies 
from MCM symbol to MCM symbol . A varying phase can be 
obtained by replicating the Vphase from the last subcarrier 
of the MCM symbol preceding ih time. 

In Figure 3 a preferred embodiment of a device for 
performing a differential mapAing along the frequency axis 
is shown. Referring to Figure 3, assembly of MCM symbols in 
the frequency domain using differential mapping along the 
frequency axis according to \ the present invention is 
described. \ 



Figure 3 shows the assembly of\ one MCM symbol with the 
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following parameters: \ 

Np FT designates the numben of complex coefficients of the 
discrete Fourier transform, number of subcarriers 
respectively. 1 

K designates the number of active carriers. The reference 
carrier is not included! in the count for K. 

According to Figure 3, a {quadrature phase shift keying 
(QPSK) is used for mapping Ithe bitstream onto the complex 
symbols. However, other M-ary mapping schemes (MPSK) like 
2-PSK, 8-PSK, 16-QAM, 16-APSKL 64-APSK etc. are possible. 

Furthermore, for ease of filtering and minimization of 
aliasing effects some subcarriers are not used for encoding 
information in the device shpwn in Figure 3 . These sub- 
carriers, which are set to ziro, constitute the so-called 
guard bands on the upper and iower edges of the MCM signal 
spectrum. \ 

At the input of the mapping Idevice shown in Figure 3 , 
complex signal pairs bO[k], bl[K] of an input bitstream are 
received. K complex signal pairs are assembled in order to 
form one MCM symbol. The signal dairs are encoded into the K 
differential phase shifts phi[k] \needed for assembly of one 
MCM symbol. In this embodiment, mapping from Bits to the 0, 
90, 180 and 270 degrees phase shifts is performed using Gray 
Mapping in a quadrature phase shift keying device 220. 

Gray mapping is used to prevent thkt differential detection 
phase errors smaller than 135 degrees cause double bit 
errors at the receiver. \ 

Differential phase encoding of the M phases is performed in 
a differential phase encoder 222. At this stage of pro- 
cessing, the K phases phi[k] generated by the QPSK Gray 
mapper are differentially encoded. In\ principal , a feedback 
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loop 224 calculates A cumulative sum over all K phases. As 
starting point for the first computation (k = 0) the phase 
of the reference carrier 226 is used. A switch 228 is 
provided in order to Iprovide either the absolute phase of 
the reference subcaryier 22 6 or the phase information 



encoded onto the preceding (i.e, 



where z 1 denotes the 



unit delay operator) siibcarrier to a summing point 230. At 
the output of the differential phase encoder 222, the phase 
information theta[k] wilth which the respective subcarriers 
are to be encoded is provided. In preferred embodiments of 

:he subcarriers of a MCM symbol are 
quency axis direction. 



the present invention, 
equally spaced in the fr 



The output of the differential phase encoder 222 is 
connected to a unit 2321 for generating complex subcarrier 
symbols using the phase information theta[k] . To this end, 
the K differentially encoded phases are converted to complex 
symbols by multiplication Iwith 



factor * e jM2*piMtheta\[k] + PHI)] 



(Eq.l) 



wherein factor designates k scale factor and PHI designates 
an additional angle. The Wcale factor and the additional 
angle PHI are optional. B$ choosing PHI = 45° a rotated 
DQPSK signal constellation cian be obtained. 



Finally, assembly of a MdM symbol is effected in an 
assembling unit 234. One MCM symbol comprising N FFT sub- 
carriers is assembled from N F 4 T -K-1 guard band symbols which 
are "zero", one reference subcarrier symbol and K DQPSK 
subcarrier symbols. Thus, the\ assembled MCM symbol 2 00 is 
composed of K complex values containing the encoded 
information, two guard bands \at both sides of the N FFT 
complex values and a reference subcarrier symbol. 



The MCM symbol has been assembled in the frequency domain. 
For transformation into the time vdomain an inverse discrete 
Fourier transform (IDFT) of the \ output of the assembling 
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unit 234 is performed bV a transf ormator 236, In preferred 
embodiments of the present invention, the transf ormator 236 
is adapted to perform a fjast Fourier transform (FFT) . 

Further processing of the MCM signal in the transmitter as 
well as in the receiver jjs as described above referring to 
Figure l. 

At the receiver a de-mappihg device 142 (Figure 1) is needed 
to reverse the operations! of the mapping device described 
above referring to Figure 3. The implementation of the 
demapping device is straightforward and, therefore, need not 
be described herein in detalil. 



stationarity exceeding one 
differential mapping into 
create a new problem. In 



The differential mapping allong the frequency axis direction 
is suitable for multi-carrlier (OFCM) digital broadcasting 
over rapidly changing multli path channels. In accordance 
with this mapping scheme, {there is no need for a channel 

multi-carrier symbol. However, 
frequency axis direction may 
multi path environments, path 
echoes succeeding or preceding the main path can lead to 
systematic phase offsets between sub-carriers in the same 
MCM symbol. Thus, it wil} be preferred to provide a 

eliminate such phase offsets, 
ced phase offsets between 
differential demodulated symbbls are systematic errors, they 
can be corrected by an algorithm. In principle, such an 
algorithm must calculate the lecho induced phase offset from 
the signal space constellation following the differential 
demodulation and subsequently {correct this phase offset. 



correction unit in order to 
Because the channel ind 



Examples for such echo phade correction algorithms are 
described at the end of this specification referring to 
Figures 12 to 15. 



Next, the fine frequency synchronization in accordance with 
the present invention will be described referring to Figures 
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4 to 8. As mentioned abovd 
tion in accordance with tfte 
after completion of the 
Preferred embodiments of 
zation which can be performed 
frequency synchronization 
referring to Figures 9 an|d 
fine frequency synchroni 
present invention . 



the fine frequency synchroniza- 
present invention is performed 
cfoarse frequency synchronization, 
the coarse frequency synchroni- 
by the symbol frame/carrier 
Unit 134 are described hereinafter 
10 after having described the 
ation in accordance with the 



than half the sub-carrier 
the frequency offsets are 1 



sub-carrier level. Figure 



With the fine frequency synchronization in accordance with 
the present invention frequency offsets which are smaller 

distance can be corrected. Since 
ow and equal for all sub-carriers 



the problem of fine frequency synchronization is reduced to 



is a schematical view of MCM 



symbols 2 00 in the time-f reiuency plane. Each MCM symbol 2 00 



consists of 432 sub-carri 
symbols are arranged along 
symbol 2 00 shown in Figure 



time T 2 and so on, 



r symbols C- to C 



432' 



The MCM 



the time axis, the first MCM 
4 having associated therewith a 
time T u the next MCM symbol having associated therewith a 

In accordance with a preferred embodiment 



of the present invention, thii 
is based on a phase rotation 



time axis direction, for exai 



fine frequency synchronization 
which is derived from the same 



sub-carrier of two MCM symbbls which are adjacent in the 



>le Cj/Tj and C^/T z . 



In the following, the prdsent invention is described 
referring to QPSK mapping (QPSK = Quadrature Phase Shift 
Keying) . However, it is obvioVis that the present invention 
can be applied to any MPSK mapping, wherein M designates the 
number of phase states used fof* encoding, for example 2, 4, 
8 , 16 .... 



Figure 5 represents a complex Icoordinate system showing a 
QPSK constellation for each teub-carrier with frequency 
offset. The four possible phasi positions of a first MCM 
symbol, MCM-symbol-1 are shown \xt 300. Changing from the 
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sub-carrier (sub-carrier n) of this MCM symbol to the same 
sub-carrier of the next MCM symbol, MCM-symbol-2 , the 
position in the QPSK constellation will be unchanged in case 
there is no frequency offset. If a frequency offset is 
present, which is smaller than half the distance between 
sub-carriers, as mentioned above, this frequency offset 
causes a phase rotation of the QPSK constellation of 
MCM-symbol-2 compared with MCM-symbol-1 . The new QPSK 
constellation, that is the four possible phase positions for 
the subject sub-carrier <bf MCM-symbol-2 are shown at 3 02 in 
Figure 5. This phase rotation 8 can be derived from the 
following equation: 

0 = 2nf ojrset T MCM (Eg. 2) 

C n designates the QPSK constellation of a sub-carrier n in a 
MCM symbol, n is an index! running from 1 to the number of 
active sub-carriers in the 1 MCM symbol. Information regarding 
the frequency offset is contained in the term e > 2 ^w of 
equation 2. This frequency offset is identical for all 
sub-carriers. Therefore, the phase rotation 6 is identical 
for all sub-carriers as Iwell. Thus, averaging overall 
sub-carrier of a MCM symbol lean be performed. 

Figure 6 shows a block diadram of a MCM receiver in which 
the present invention is Implemented. An analog/digital 
converter 310 is provided in order to perform an 
analog/digital conversion bf a down-converted signal 
received at the receiver frlont end 132 (Figure 1) . The 
output of the analog/digital Converter 310 is applied to a 
low path filter and decimator \unit 312. The low path filter 
is an impulse forming filteA which is identical to an 
impulse forming filter in the MCM transmitter. In the 
decimator, the signal is s Amp led at the MCM symbol 
frequency. As described above referring to Figure 1, guard 
intervals in the MCM signal are Removed by a guard interval 
removal unit 132. Guard intervals are inserted between two 
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MCM symbols in the MCm transmitter in order to avoid inter- 
symbol interference cauked by channel memory. 



The output of the guard interval removal unit 132 is applied 
to a MCM demodulator 314 which corresponds to the fast 
Fourier transf ormator 14D shown in Figure l. Following the 
MCM demodulator 314 a dilf f erential decoding unit 316 and a 
demapping unit 318 ar* provided. In the differential 
decoding unit 316, phasje information is recovered using 



differential decoding. In 
along the frequency axis 



the demapping unit 318, demapping 
direction is performed in order to 



reconstruct a binary sig ial from the complex signal input 
into the demapping unit 3 



The output of the MCM demodulator 314 is also applied to 
fine frequency error detector 320. The fine frequency error 
detector 3 20 produces an frequency error signal from the 
output of the MCM demodulator. In the depicted embodiment, 
the output of the fine frequency error detector 320 is 
applied to a numerical controlled oscillator 322 via a loop 
filter 324. The loop filtir 324 is a low path filter for 
filtering superimposed interference portions of a higher 
frequency from the slowly varying error signal. The 
numerical controlled oscillator 322 produces a carrier 
signal on the basis of dhe filtered error signal. The 
carrier signal produced Iby the numerical controlled 
oscillator 322 is used for k frequency correction which is 
performed by making use of la complex multiplier 32 6. The 
inputs to the complex multiplier 326 are the output of the 
low path filter and decimatorl unit 312 and the output of the 
numerical controlled oscillatdr 322. 



A description of a preferred embodiment of the fine 
frequency error detector 320 ife given hereinafter referring 
to Figure 7 . 



The fine frequency error detector 3 20 comprises a 
differential detector in the time axis 330. The output of 
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the MCM demodulator 3 



Fourier Transform) ;ils 
differential detector 



detection in the time axis in order to derive information on 



a frequency offset 
subsequently arriving 
in Figure 7 , the number 
the differential detect 
the first and the 



4, i.e. the FFT output (FFT 



Fast 



applied to the 
33 0 which performs 



input of the 
a differential 



rom the same sub-carrier of two 
MCM symbols. In the embodiment shown 
of active sub-carriers is 432. Thus, 
Dr 3 30 performs a correlation between 
3rd sample. The first sample is 



associated with MCM-syirbol-1 (Figure 5) , whereas the 433rd 
sample is associated with MCM-symbol-2 (Figure 5) . However, 



both these samples are c. 

To this end, the input 
332 and thereafter to 



ssociated with the same sub-carrier, 



signal Y k is applied to a z^-block 



a unit 3 34 in order to form the 
complex conjugate of tie output of the z~ 1 -block 332. A 
complex multiplier 336 ik provided in order to multiply the 
output of the unit 3 34 by the input signal Y k . The output of 
the multiplier 336 is a signal Z k . 



The function of the differential detector 
expressed as follows: 

7 - Y • Y* 



3 30 can be 



(Eq.3) 



Y = [CJ T l9 C 2 1 T x ,...,C 432 / T l9 C t I T 2 \] 



(Eq.4) 



(Eq.5) 



Y k designates the output of I the MCM modulator 314, i.e. the 
input to the differential \detector 330, at a time k. Z k 
designates the output of the differential detector 330. K 
designates the number of active carriers. 



The output Z k of the differential detector 33 0 contains a 
M-fold uncertainty corresponding to codeable phase shifts. 
In case of the QPSK this M-Wold uncertainty is a 4-fold 
uncertainty, i.e. 0°, 90°, 18q° and 270°. This phase shift 
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uncertainty is eliminated from 



decision device 340. Such decision devices are known in the 



art and, therefore, have 
The output of the decis 
complex conjugate of the 



making use of a M-PSK 



not to be described here in detail, 

, A 



ion device 340 (a k ) * represents the 
codeable phase shift decided by the 
decision device 340. This output of the decision device 340 
is correlated with the output of the differential detector 
330 by performing a complex multiplication using a 
multiplier 342. 

The output the multiplier 342 represents the phase offset 
for the respective sub-cprriers . This phase offsets for the 

ire averaged over one MCM symbol in 
in accordance with a preferred 
embodiment of the present invention. The output of the 
averaging units 344 represent the output of the fine 
frequency error detector P20, 



respective sub-carriers a 
an averaging unit 344 



The mathematical 
follows : 



description for this procedure is as 



f offset 



1 



-args 



MCM 



K 

ZZ 



a 



n 



(Eq.6) 



In accordance with preferred embodiments of the present 
invention, the frequency I control loop has a backward 
structure. In the embodiment shown in Figure 6, the feedback 
loop is connected between the output of the MCM demodulator 
314 and the input of the guabrd interval removal unit 132. 



In Figure 8, a block diagram! of a MCM receiver comprising a 
coarse frequency correction lunit 350 and a fine frequency 
correction unit as described! above is shown. As shown in 
Figure 8, a common complex multiplier 326 can be used in 
order to perform the coarse \frequency correction and the 
fine frequency correction. As shown in Figure 8, the 
multiplier 326 can be provided Ipreceding the low path filter 
and decimator unit 312. Depending on the position of the 



on 



multiplier 326, a hold 
frequency synchronizati 
embodiment, it is possi 
for the coarse frequ 
frequency correction. In 
coarse frequency correct 
low path filter and 
for the fine frequency 
the low path filter and 
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Unit has to be provided in the fine 
feedback loop* In an alternative 
e to use two separate multipliers 
ejicy correction and for the fine 
such a case, the multiplier for the 
ion will be arranged preceding the 
decimator unit, whereas the multiplier 
correction will be arranged following 
cecimator unit. 



Following, preferred embodiments 
frequency synchronization will 
Figures 9 and 10. 



for implementing a coarse 
be described referring to 



As it is shown in Figure 4, the output of the receiver front 
end 13 2 is connected to arj analog/digital converter 310. The 
down-converted MCM signal! is sampled at the output of the 
analog/digital converter 310 and is applied to a frame/ti- 
ming synchronization unit 1360. In a preferred embodiment, a 
fast running automatic galin control (AGC) (not shown) is 
provided preceding the f ratne/timing synchronization unit in 
order to eliminate fast channel fluctuations. The fast AGC 
is used in addition to thel normally slow AGC in the signal 
path, in the case of transmission over a multipath channel 
with long channel impulse response and frequency selective 
fading. The fast AGC adjustb the average amplitude range of 
the signal to the known average amplitude of the reference 
symbol . 



As described above, the frAme/ timing synchronization unit 
uses the amplitude-modulated Isequence in the received signal 
in order to extract the fratoing information from the MCM 
signal and further to remove Ithe guard intervals therefrom. 
After the frame/timing synchronization unit 360 it follows a 
coarse frequency synchronization unit 362 which estimates a 
coarse frequency offset based on the amplitude-modulated 
sequence of the reference symbol of the MCM signal. In the 
coarse frequency synchronization unit 362, a frequency 



offset of the carrier 
oscillator frequency in 
oder to perform a frequency 
364. This frequency offset 
formed by a complex mu 



The output of the 
applied to the MCM 
Fourier Transf ormator 
shown in Figure l. 



frequency with respect to the 
the MCM receiver is determined in 
offset correction in a block 
correction in block 364 is per- 
ication . 



ltipl 



frequency offset correction block 364 is 
demodulator 3 66 formed by the Fast 
40 and the carrier-bit mapper 142 



In order to perform the coarse frequency synchronization 
described herein, an amplitude-demodulation has to be 
performed on a preprocessed MCM signal. The preprocessing 
may be, for example, the down-conversion and the 
analog/digital conversion of the MCM signal. The result of 
the amplitude-demodulation of the preprocessed MCM signal is 
an envelope representing the amplitude of the MCM signal. 

For the amplitude demodulation a simple alpha max+ beta^j.^ 
method can be used. This Imethod is described for example in 
Palachels A.: DSP-mP Routine Computes Magnitude, EDN, 
October 26, 1989; and kdams, W. T. , and Bradley, J.: 
Magnitude Approximations for Microprocessor Implementation, 
IEEE Micro, Vol. 3, No. 5, ^October 1983. 

It is clear that amplitude determining methods different 
from the described alpha ma \ x+ beta min _ method can be used. 
For simplification, it is possible to reduce the amplitude 
calculation to a detection as to whether the current 
amplitude is above or below the average amplitude. The 
output signal then consists of a -1/ + 1 sequence which can be 
used to determine a coarse frequency offset by performing a 
correlation. This correlation^ can easily be performed using 
a simple integrated circuit (I\C) . 



In addition, an oversampling of the signal received at the 
RF front end can be performed\. For example, the received 



signal can be expressed 



with two times oversampling , 



In accordance with a fi 
offset of the MCM signal 



jpst embodiment, a carrier frequency 
from an oscillator frequency in the 
MCM receiver is determined by correlating the envelope 
obtained by performing the amplitude-demodulation as 
described above with a predetermined reference pattern. 

In case there is no frequency offset, the received reference 
symbol r(k) will be: 



r(k) = S AM (k) + n(k) 



(Eq.7) 



wherein n(k) designates "additive Gaussian noise" and S AM 
denotes the AM sequence which has been sent. In order to 
simplify the calculation tjhe additive Gaussian noise can be 
neglected. It follows: 



(Eq.8) 



In case a constant frequency offset ^f is present, the 
received signal will be: 



(Eq.9) 



Information regarding the frequency offset is derived from 
the correlation of the received signal 'r(k) with the AM 
sequence S AM which is known ir\ the receiver: 



*=1 k=\ 



(Eq. 10) 



Thus, the frequency offset is: 



r l 

2 



2nT MCM 



*=1 



f L 
2 



-arg 



ZKM 2 



k=l 



(Eq.ll) 



Since the argument of |S AM (k)| 2 is zero the frequency offset 
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is: 



r l 

2 



27tT mcm 



arg 



2>(*)-- 



k = l 



(Eq.12) 



In accordance with a Isecond embodiment of the coarse fre- 
quency synchronization algorithm, a reference symbol 
comprising at least twb identical sequences 370 as shown in 
Figure 10 is used, Figulre 10 shows the reference symbol of a 
MCM signal having two identical sequences 370 of a length of 
L/2 each, L designates the number of values of the two 
sequences 370 of the reference symbol. 

As shown in Figure 10, within the amplitude-modulated 
sequence, there are at least two identical sections devoted 
to the coarse frequency synchronization. Two such sections, 
each containing L/2 samples, are shown at the end of the 
amplitude-modulated sequence in Figure 10. The amplitude- 
modulated sequence contains a large number of samples. For a 
non-ambiguous observation of the phase, only enough samples 
to contain a phase rotation of 2n should be used. This num- 
ber is defined as L/2 in Fiiure 10. 

Following, a mathematical derivation of the determination of 
a carrier frequency deviation is presented. In accordance 
with Figure 10, the following equation applies for the two 
identical sequences 370: 



{o<k*±).{±-<k*L) 



(Eq. 13) 



If no frequency offset is present, the following equation 14 
will be met by the received sicjnal: 



, L 
0<fe < — 

2 ■ 



(Eq.14) 



r(k) designates the values of tHe identical sequences, k is 
an index from one to L/2 for the Respective samples. 



- 28 - 



If there is a frequency offset of, for example, Af, the 
received signal is: 



r(k) = r(k)-e J2M * tr " M 



(Eq.15) 
(Eq. 16) 



r(k) designates sample values of the received portion which 
are based on the identical sequences. Information regarding 
the frequency offset is Iderived from the correlation of the 
received signal r r (k+L/2) \ with the received signal r'(k) . This 
correlation is given by the following equation: 



L L 

±r(k+±)r(k) = ±\r(k)\ 

k = \ V Zy k = ] 



(Eq.17) 



r* designates the complex Icon jugate of the sample values of 
the portion mentioned above 



Thus, the frequency offset lis 

f l 



L 

2k ^ T mcm 



arg 



1 



f L 
2 



2n f T KiCM 



arg 



k=\ 



(Eq, 18) 



Since the argument of | r'(k) \ 2 equals zero, the frequency 
offset becomes 



4f = 



1 



2n \ T KiCK4 



arg 



(Eq. 19) 



Thus, it is clear that in both! embodiments , described above, 
the frequency position of the Imaximum of the resulting out- 
put of the correlation determines the estimated value of the 
offset carrier. Furthermore, as it is also shown in Figure 
9, the correction is performed in a feed forward structure. 
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.1 



In case of a channel with strong reflections, for example 
due to a high building density, the correlations described 
above might be insufficient for obtaining a suitable coarse 

Therefore, in accordance with a 
present invention, corresponding 
values of the two portions which are correlated in 
accordance with a second embodiment, can be weighting with 



frequency synchronization , 
third embodiment of the 



corresponding values of 
patterns corresponding to 



stored predetermined reference 
said two identical sequences of 
the reference symbol. This weighting can maximize the 
probability of correctly determining the frequency offset, 
The mathematical description of this weighting is as 
follows : 



f L 



1 



( Eq . 2 0 ) 



am designates the amplitude-modulated sequence which is 



S 

known in the receiver, 
conjugate thereof. 



and 



AM 



designates the complex 



If the above correlations are calculated in the frequency 
domain, the amount of 



i) 



(Eq.21) 



is used rather than the argument. This amount is maximized 
as a function of a frequency correction. The position of the 
maximum determines the estimation of the frequency devia- 
tion. As mentioned above, the^ correction is performed in a 
feed forward structure. 

Preferred embodiments for performing an echo phase offset 
correction when using a differential mapping in the 
frequency axis will be described hereinafter referring to 
Figures 12 to 15. 



Systematic phase shifts stemming from echoes in multipath 



# • 
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environments may occur between subcarriers in the same MCM 
symbol. This phase bffsets can cause bit errors when 
demodulating the MCM jsymbol at the receiver. Thus, it is 
preferred to make ude of an algorithm to correct the 
systematic phase shiftk stemming from echoes in multipath 
environments . 

In Figure 12, scatter diagrams at the output of a diffe- 
rential demapper of a MCM receiver are shown. As can be seen 
from the left part of Figure 12, systematic phase shifts 
between subcarriers in tfoe same MCM symbol cause a rotation 
of the demodulated phase Ishifts with respect to the axis of 
the complex coordinate system. In the right part of Figure 
12, the demodulated phasel shifts after having performed an 
echo phase offset correction are depicted. Now, the 
positions of the signal points are substantially on the axis 
of the complex coordinate system. These positions correspond 
to the modulated phase shifts of 0°, 90°, 180° and 270°, 
respectively . 

An echo phase offset correction algorithm (EPOC algorithm) 
must calculate the echo induced phase offset from the signal 
space constellation following the differential demodulation 
and subsequently correct this phase offset. 



For illustration purposes, cine may think of the simplest 
algorithm possible which eliminates the symbol phase before 
computing the mean of all phases of the subcarriers. To 
illustrate the effect of such an EPOC algorithm, reference 
is made to the two scatter diagrams of subcarriers symbols 



contained in one MCM symbol 
diagrams have been obtained as' 



in Figure 12. This scatter 
result of an MCM simulation. 



For the simulation a channel has been used which might 
typically show up in single frequency networks. The echoes 
of this channel stretched to Ithe limits of the MCM guard 
interval. The guard interval wak chosen to be 25% of the MCM 
symbol duration in this case. 
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Figure 13 represents block diagram for illustrating the 
position and the functionality of an echo phase offset 
correction device in a 1 MCM receiver. The signal of a MCM 
transmitter is transmitted through the channel 12 2 (Figures 
1 and 13) and received It the receiver frontend 132 of the 
MCM receiver. The signall processing between the receiver 
frontend and the fast Fourier transf ormator 14 0 has been 
omitted in Figure 13. Vrhe output of the fast Fourier 
transf ormator is applied to the de-mapper, which performs a 
differential de-mapping allong the frequency axis. The output 
of the de-mapper are the I respective phase shifts for the 
subcarriers. The phase offsets of this phase shifts which 
are caused by echoes VLn multipath environments are 
visualized by a block 400 in Figure 13 which shows an 
example of a scatter diagram of the subcarrier symbols 
without an echo phase offset! correction. 

The output of the de-mapper \ 142 is applied to the input of 
an echo phase offset correction device 402. The echo phase 
offset correction device 402 uses an EPOC algorithm in order 
to eliminate echo phase offsjets in the output of the de- 
mapper 142. The result is shown in block 404 of Figure 13, 
i.e. only the encoded phase shifts, 0°, 90°, 180° or 270° 
are present at the output of the correction device 4 02. The 
output of the correction device! 402 forms the signal for the 
metric calculation which is performed in order to recover 
the bitstream representing the transmitted information. 

A first embodiment of an EPOC cilgorithm and a device for 
performing same is now described deferring to Figure 14. 

The first embodiment of an EPOC Algorithm starts from the 
assumption that every received! differentially decoded 
complex symbol is rotated by an angle due to echoes in the 
multipath channel. For the subcarriers equal spacing in 
frequency is assumed since this I represents a preferred 
embodiment. If the subcarriers were not equally spaced in 
frequency, a correction factor woulci have to be introduced 
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into the EPOC algorithm. 

Figure 14 shows the correction device 402 (Figure 13) for 

From the output of the \de-mapper 14 2 which contains an echo 
phase offset as shown for example in the left part of Figure 
12, the phase shifts related to transmitted information must 
first be discarded. To this end, the output of the de-mapper 
142 is applied to a discarding unit 500. In case of a DQPSK 
mapping, the discarding unit can perform a " (.) 4n operation. 
The unit 500 projects alb. received symbols into the first 
quadrant. Therefore, the phase shifts related to transmitted 
information is eliminated jfrom the phase shifts representing 
the subcarrier symbols. Tme same effect could be reached 
with a modulo-4 operation. 

Having eliminated the information related symbol phases in 
unit 500, the first approach to obtain an estimation would 
be to simply compute the mean value over all symbol phases 
of one MCM symbol. HoweverL it is preferred to perform a 
threshold decision before determining the mean value over 
all symbol phases of one MCM symbol. Due to Rayleigh fading 
some of the received symbols may contribute unreliable 
information to the determination of the echo phase offset. 
Therefore, depending on the absolute value of a symbol, a 
threshold decision is performed in order to determine 
whether the symbol should contribute to the estimate of the 
phase offset or not. 

Thus, in the embodiment shown! in Figure 14, a threshold 
decision unit 510 is included. \ Following the unit 500 the 
absolute value and the argument \of a differentially decoded 
symbol is computed in respective computing units 512 and 
514. Depending on the absolute value of a respective symbol, 
a control signal is derived. This 'control signal is compared 
with a threshold value in a decision circuit 516. If the 
absolute value, i.e. the control signal thereof, is smaller 
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than a certain threshold,! the decision circuit 516 replaces 
the angle value going into the averaging operation by a 
value equal to zero. To this end, a switch is provided in 
order to disconnect the putput of the argument computing 
unit 514 from the input on the further processing stage and 
connects the input of the! further processing stage with a 
unit 518 providing a constant output of "zero". 

An averaging unit 52 0 is provided in order to calculate a 
mean value based on the phase offsets ^ determined for the 
individual subcarrier symbols of a MCM symbol as follows: 



K 

f = 1/K 2 *i 

i=l 



( Eq . 2 2 ) 



In the averaging unit 52 0, \ summation over K summands is 
performed. The output of the 1 averaging unit 52 0 is provided 
to a hold unit 52 2 which holds the output of the averaging 
unit 52 0 K times. The output of the hold unit 522 is 
connected with a phase rotation unit 524 which performs the 
correction of the phase offsets of the K complex signal 
points on the basis of the mean value ^f. 

The phase rotation unit 524 performs the correction of the 
phase offsets by making use of tihe following equation: 



v k' = v k 



( Eq . 2 3 ) 



In this equation, v^' designates the K phase corrected 
differentially decoded symbols tor input into the soft- 
metric calculation, whereas v^ designates the input symbols. 
As long as a channel which is qutasi stationary during the 
duration of one MCM symbols can be assumed, using the mean 
value over all subcarriers of one\ MCM symbol will provide 
correct results. 



A buffer unit 527 may be provided \ in order to buffer the 
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complex signal points j until the mean value of the phase 
offsets for one MCM synlbol is determined. The output of the 
phase rotation unit 524 lis applied to the further processing 
stage 52 6 for performing the soft-metric calculation. 

With respect to the resAlts of the above echo phase offset 
correction, reference isl made again to Figure 12. The two 
plots stem from a simulation which included the first 
embodiment of an echo jj>hase offset correction algorithm 

instant of the scatter diagram 



described above. At the 



snapshot shown in the le::t part of Figure 12, the channel 
obviously distorted the constellation in such a way, that a 
simple angle rotation is al valid assumption. As shown in the 
right part of Figure 12,1 the signal constellation can be 
rotated back to the axis Iby applying the determined mean 
value for the rotation (of the differentially detected 
symbols . 

A second embodiment of art echo phase offset correction 
algorithm is described hereinafter. This second embodiment 
can be preferably used in connection with multipath channels 
that have up to two strong pdth echoes. The algorithm of the 
second embodiment is more complex than the algorithm of the 
first embodiment. 

What follows is a mathematical derivation of the second 
embodiment of a method for echfc phase offset correction. The 
following assumptions can be \ made in order to ease the 
explanation of the second embodiment of an EPOC algorithm. 

In this embodiment, the guard interval of the MCM signal is 
assumed to be at least as long ah the impulse response h[q] , 
<3 = °» !» •••/ Qh-l of the multiriath channel. 

At the transmitter every MCM sWrnbol is assembled using 
frequency axis mapping explained labove . The symbol of the 
reference subcarrier equals 1, i.fe. o degree phase shift. 
The optional phase shift PHI equa\ls zero, i.e. the DQPSK 
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signal constellation is not rotated 



Using an equation this car 



be expressed as 



(Eq.24) 



with 
k 



a k = e 2 



index k = 1,2L..,K of the active subcarrier; 

complex phase! increment symbol; m=0, 1,2,3 is 
the QPSK symbdl number which is derived from 
Gray encoding pairs of 2 Bits; 



a 0 ~ 1 : symbol of the reference subcarrier* 



At the DFT output of the receiver the decision variables 



e k = a k H k 



(Eq. 25) 



are obtained with 



H k - Q Zhfi]*e"^ ki 



(Eq. 26) 



being the DFT of the channel 
position k. 



Impulse response h[q] at 



With |a k | 2 = 1 the differential demodulation yields 
v k =e k -e;_ 1 =aiTH k H-. l 



(Eq. 27) 



For the receiver an additional phase! term ^ is introduced, 
which shall be used to correct the Systematic phase offset 
caused by the channel. Therefore,! the final decision 
variable at the receiver is 



v k = v k 



H 



Hk-1 



(Eq. 28) 



As can be seen from the Equation 28, the useful information 
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: inc is weighted withkthe product e3^ k • H k ■ H* k _ 1 (rotati 



.on 



and effective transfer function of the channel) . This 
product must be real-valued for an error free detection. 
Considering this, it is best to choose the rotation angle to 
equal the negative argument of H k' H *k-l* To derive the 

2 -path channels, the nature of 
Ln the next section. 



desired algorithm for 
H k* H *k-l ^ s investigated 



It is assumed that the |>-path channel exhibits two echoes 
with energy content unequal zero, i.e. at least two dominant 
echoes. This assumption yields the impulse response 



h [q] = c 1 8 0 [q]-hc 2 5 0 [q-q 0 ] 



(Eq. 29) 



with 

c l' c 2 : complex coefficients representing the path echoes; 

q 0 : delay of the second path echo with respect to the 
first path echo; 

S 0 : Dirac pulse; <5 0 [k]\ = 1 for k = 0 

<S 0 [k]\ = 0 else 

The channel transfer function\ is obtained by applying a DFT 
to Equation 29: 



H k =H 



f j— k 

K | = c, +c 2 -e 



J TT kq ° 



( Eq . 3 0 ) 



With Equation 3 0 the effective transfer function for 
differential demodulation along the frequency axis is: 



sQ|q 0 (2k-l)' 



= c a +c b co 



(Eq. 31) 



Assuming a noise free 2-path channel, it can be observed 
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from Equation 31 that thel symbols on the receiver side are 
located on a straight line! in case the symbol 1+jo has been 
send (see above assumption) - This straight line can be 
characterized by a point 



c. = c 



-M 2 



.2n 



(Eq. 32) 



and the vector 



c b =2c l ^e~ j £ , ° 



(Eq. 33) 



which determines its direction, 

With the above assumptions, the following geometric 
derivation can be performed.! A more suitable notation for 
the geometric derivation of the second embodiment of an EPOC 
algorithm is obtained if the Ireal part of the complex plane 
is designated as x = Re{z}, the imaginary part as y = Im{z}, 
respectively, i.e. z = x+jy.l with this new notation, the 
straight line, on which the Ireceived symbols will lie in 
case of a noise-free two-path bhannel, is 



f (x) = a + b-x 



(Eq.34) 



with 



=im ^iS' ,m{cb} 



(Eq.35) 



and 



Im{c a }- 



b = - 



Re{c,| 
Re{c b } 



Im{c b } 



(Eq. 36) 



Additional noise will spread the symbols around the straight 
line given by Equations 34 to 36. \ln this case Equation 36 



- 38 - 



ill 

si 
ui 

m 



is the regression curve 



For the geometric derivat 
EPOC algorithm, the ang!. 
be a function of the 
symbol from the origin: 



= f K (|2| 2 ) 



for the cluster of symbols, 



ion of the second embodiment of an 
e ^fy^ from Equation 2 8 is chosen to 
square distance of the considered 



(Eq.37) 



Equation 37 shows that: the complete signal space is 
distorted (torsion) , however, with the distances from the 
origin being preserved. 

For the derivation of th^ algorithm of the second embodi- 
ment, ^k(') ^ as t° be determined such that all decision 
variables v' k (assuming np noise) will come to lie on the 
real axis: 



^{(x + jf(x)).c jr ^}=0 



(Eq. 38) 



Further transformations of ^Equation 38 lead to a quadratic 
equation which has to be solved to obtain the solution for 



In case of a two-path channel, the echo phase offset 
correction for a given decision variable v k is 



v k = v k • e j(p k 



( Eq . 3 9 ) 



with 



atan 



a + ^[v t | 2 (l + b 2 )-a 2> 
^aA + Vhl a (l + b a )-a a , 

(3 



atan\ 



(Eq.40) 



* • 
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From the two possible solutions of the quadratic equation 
mentioned above, Equation ko is the one solution that 
cause an additional phase shift of 180 degrees. 



cannot 



with a = -l.o and b = o 
noise-free channel, all re 
straight line if 1+jo was 



The two plots in Figure 15 show the projection of the EPOC 
algorithm of the second eirbodiment for one quadrant of the 
complex plane. Depicted here is the quadratic grid in the 
sector |arg(z)| < tt/4 and the straight line y = f(x) = a+b*x 

5 (dotted line). In case of a 
ceived symbols will lie on this 
send. The circle shown in the 
plots determines the boarder line for the two cases of 
Equation 40. In the left part, Figure 15 shows the situation 
before the projection, in i:he right part, Figure 15 shows 
the situation after applyir g the projection algorithm. By 

one can see, that the straight 
Ls with 2+ jo being the fix point 
it can be concluded that the 
on algorithm according to the 



looking on the left part, 
line now lies on the real ax 
of the projection. Therefore 
echo phase offset correcti 



second embodiment fulfills the design goal. 



Before the second embodiment! of an EPOC algorithm can be 
applied, the approximation like through the received symbols 
has to be determined, i.e. the parameters a and b must be 
estimated. For this purpose, ilb is assumed that the received 
symbols lie in sector |arg(z)l < tt/4, if l+jo was sent. If 
symbols other than 1+jo have been sent, a modulo operation 
can be applied to project all symbols into the desired 
sector. Proceeding like this! prevents the necessity of 
deciding on the symbols in An early stage and enables 
averaging over all signal pointk of one MCM symbol (instead 
of averaging over only h of all kignal points) . 

For the following computation ruJe for the EPOC algorithm of 

i is used! to denote the real part of 
and yjL \ for its imaginary part, 
. . , K) . \ Altogether, K values are 



the second embodiment, x 
the i-th signal point 
respectively (i = i, 2, 
available for the determination, 



choosing the method of 
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1 



least squares, the straight line which has to be determined 
can be obtained by minimizing 



(a, b) = argmin^Jy. - (a + b ■ x ; 1 

(aS) i=i J 



(Eq.41) 



The solution for Equation^ 41 can be found in the laid open 
literature . It is 



b = - 



-x) y ; 

i(x. -x) ! 



a - y - x • b 



(Eq.42) 



with mean values 



_ 1 K 1 K 



(Eq.43) 



If necessary, an estimation \ method with higher robustness 
can be applied. However, the prade-off will be a much higher 
computational complexity. 



To avoid problems with the raAge in which the projection is 
applicable, the determination 4>f the straight line should be 
separated into two parts. Firfet, the cluster's centers of 
gravity are moved onto the axed, following, the signal space 
is distorted. Assuming that \a and b are the original 
parameters of the straight linetand a is the rotation angle, 
f K(.) has to be applied with the! transformed parameters 



b' = 



b*cos(ot) -sin(a) 



cos(a) + bsin(a) v \ 



(Eq.44) 



Besides the two EPOC algorithms! explained above section, 
different algorithms can be designed that will, however, 
most likely exhibit a higher \ degree of computational 
complexity. 



